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METHOD OF AND APPARATUS FOR 
REVERSE PLAYBACK OF A TIME DIVISION 
MULTIPLEXED SIGNAL 

This application is a division of application Ser. No. 
08/593,706, filed Jan. 29, 1996 now U.S. Pat. No. 5,768,466. 

BACKGROUND OF THE INVENTION 

'111 is invention relates to a method of and apparatus for 
decoding an encoded, time-division-multiplexed signal for 
display to a user in reverse playback, slow-reverse playback, 
and frame-by-frame-reverse playback modes of operation. 
Specific embodiments provide for the decoding of encoded 
audio and video timc-division-multiplcxcd signals. 

Devices for reproducing video signals from a storage 
device, such as a video cassette recorder (VCR), commonly 
feature user-controlled reproduction functions. Such func- 
tionality includes reverse playback, slow-reverse playback, 
and frame-by-frame-reverse playback in addition to stan- 
dard playback, fast-forward, and fast-reverse capabilities. 
With the development of digital video signal recording 
technology, it is expected that digital video signal reproduc- 
tion devices will provide similar playback functionality with 
improved image quality. However, such functionality, 
coupled with enhanced image quality, is diflGcult to achieve 
due to the inherent operation of prevalent digital video 
signal encoding schemes. Typical encoding schemes, such 
as those developed by MPEG (Motion Picture Coding 
Experts Group), generally operate to highly compress video 
information to facilitate its transmission over channels of 
very limited bandwidth. 

According to the MPEG system, video and audio data are 
compressed and recorded on a storage device in a time- 
division-multiplexcd format. FIGS. lA, IB, and IC illus- 
trate an MPEG data format. FIG. lA shows a unit of 
multiplexed data comprised of at least one "pack" of infor- 
mation and an end code. Each pack includes a pack header 
and at least one "packet" of information. In a unit of 
multiplexed data, the length of each pack may vary. 

As depicted in FIG. IB, a pack header can include a pack 
start code, a system clock reference (SCR) indication, and an 
indication of the multiplexing rate (MUX RATE). Each 
packet is typically comprised of a packet header and a 
segment of coded packet data. FIG. IC illustrates a sample 
packet header comprised of a packet start code prefix, a 
stream identification code (ID), an indication of the length of 
the packet or the length of following packets (LENGTH), a 
decoding time stamp (DTS), and a presentation time stamp 
(PTS). The stream identification code is utilized to identify 
the packet, indicate the type of the packet, and/or indicate 
the particular type of data in the packet. For example, stream 
identification codes may indicate an audio stream, a video 
stream, a reserved stream, a reserved data stream, a private 
stream, a padding stream, or the like. 

According to a straightforward MPEG implementation, 
given a set of video images divided into a series of frames, 
each frame can be coded as an intraframe-coded picture (I 
picture), an interframe forward-predictive-coded picture (P 
picture), or an interfi'ame bidirectionally-predictive-coded 
picture (B picture). Intraframe coding is achieved by com- 
pressing data representing a particular frame solely with 
respect to the data of that frame. Consequently, an I picture 
can be fully decoded from the data representing the I picture 
to produce the original frame of video data. 

In contrast, interframe forward-predictive coding of a 
frame is obtained by determining the differences between 
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the frame and a preceding (base) frame which is to be 
encoded as an I picture or as a P picture. The frame to be 
coded is represented by data corresponding to these differ- 
ences to produce a P picture. To decode the P picture, the 

5 base frame (I picture or P picture) with reference to which 
it was coded must be decoded first. The decoded base frame 
is then modified according to the data of the P picture to 
recover the original frame. The advantage of interframe 
forward-predictive coding is that it usually achieves greater 

10 compression efiBciency than intraframe coding. 

A frame can be bidirectionally-predictive-coded by deter- 
mining differences between it and a combination of an 
immediately preceding frame which is to be coded as an I or 
P picture and an immediately succeeding frame which is to 

15 be coded as an I or P picture. The frame to be coded is 
represented by data corresponding to these differences to 
produce a B picture. To decode the B picture, the preceding 
and succeeding frames with reference to which it was coded 
must be decoded first. A combination of the decoded pre- 

20 ceding and succeeding frames is then modified according to 
the data of the B picture to recover the original frame. The 
advantage of interframe bidirectionally-predictive coding is 
that it often achieves greater compression efficiency than 
interframe forward-predictive coding. 

An example of the interrelationships among I pictures, P 
pictures, and B pictures produced according to the MPEG 
standard are provided in FIG. 2A. In this example, a group 
of pictures (Group A) is comprised of 15 pictures produced 
by encoding 15 frames of image data (not shown). The 
interrelationships, specifically the pattern of predictive 
coding, arc indicated by arrows in this diagram. 

Intraframe-coded picture I2 is coded with respect to only 
the data of that frame. Interframe forward-predictive-coded 
25 picture P5 is coded with respect to the data used to produce 
picture l^. Picture P^ is coded with respect to the data used 
to produce picture P5. Interframe bidirectionally-predictive- 
coded pictures B3 and B4 are each coded with respect to the 
data used to produce pictures I2 and P5. Similarly, pictures 
Bfi and B7 are each coded with respect to the data used to 
produce pictures P5 and Pg. In this manner, each of the 
pictures in Group A is produced. Note also that the data used 
to produce the last P picture of Group A, P^^, is also used to 
code pictures Bq and B^' of a succeeding group. 

45 According to the MPEGl video standard (IS011172-2) 
and the MPEG2 video standard (IS013818-2) the pictures of 
FIG. 2 A are rearranged for decoding left-to-right, as shown 
in FIG. 2B, for normal (forward) video playback. This 
rearrangement facilitates the decoding of predictive-coded 

50 frames (P pictures and B pictures) only after the intraframe- 
coded picture (I picture) or interframe forward-predictive- 
coded picture (P picture) with reference to which they were 
coded are decoded. For example, picture must be decoded 
before picture P5 can be decoded because the coding of 

55 picture P5 depends upon the uncoded frame of data used to 
produce picture Ij- As a further example, both pictures Ij and 
P5 must be decoded before pictures B3 and B4 can be 
decoded because the coding of pictures B3 and B4 depend 
upon the uncoded frames of data used to produce to pictures 

60 I2 ^5* different grouping of pictures in group B 
reflects this rearrangement. Further, in FIG. 2B, the pictures 
indicated at Bj2" and B^j" are from a group the preceded 
Group A in FIG. 2 A prior to the rearranging for decoding. 

FIG. 3 illustrates a series of coded video data as it may be 
65 stored on a recording medium. The series is comprised of 
groups of pictures, Groups #0, 1, . . . , J, wherein each group 
includes pictures coded in accordance with an MPEG 
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Standard, e.g. I pictures, P pictures, and B pictures. As 
depicted in this exannple, each group begins with an I picture 
which is followed by an alternating series of B pictures and 
P pictures. Each group may also include a group header (not 
shown). A typical group header is comprised of a group start 
code (GSC), a time code (TC), a closed group of pictures 
indication (CG), and a broken link indication (BC). 

A simple apparatus proposed for decoding time -division- 
multiplexed data is illustrated in FIG. 4. The apparatus is 



picture, only that picture need be decoded. In an application 
utilizing a fixed data coding rate and a regular coding 
pattern, the location of each I picture can be obtained by 
direct calculation. 

However, where the rate of data encoding varies or a 
varying coding pattern is utilized, the locations of the I 
pictures cannot be determined with the same direct calcu- 
lation and instead additional information must be consid- 
ered. Generally, MPEG systems encode data at a varying 



comprised of a digital storage device 100, a signal separating ^0 rate. Therefore, a system such as that of FIG. 3, in carrying 



unit 21, a video decoder 25, and an audio decoder 26. Device 
100 stores data in the general time-division-multiplex format 
depicted in FIGS. lA, IB, and IC. Signal separating unit 21 
accesses and reads the stored data, separates the data into 
audio and video components, and supplies the components 
to respective signal decoders. Video decoder 25 and audio 
decoder 26 decode coded video and coded audio signals, 
respectively, to produce respective video output signals and 
audio output signals. 

Signal separating unit 21 includes a header separating 
circuit 22, a switch 23, and a control apparatus 24. Header 
separating circuit 22 detects pack header and packet header 
data in the stream of data read from device 100 and supplies 
the headers to control apparatus 24. The time-division- 
multiplexed data is supplied to an input of switch 23. One 
output of switch 23 is a)upled to video decoder 25 while the 
other output is coupled to audio decoder 26. 

Control apparatus 24 issues commands controlling the 
accessing of data in storage device 100 and controlling the 
operation of switch 23. llie control apparatus 24 reads the 
stream identification code contained in each packet header 
and controls switch 23 to route the corresponding packet of 
data to the appropriate decoder. Specifically, when the 
stream identification code indicates that a packet contains 
video signals, the packet is routed to video decoder 25, 
When the stream identification code indicates that a packet 
contains audio signals, the packet is routed to audio decoder 
26. In this manner, time-division-multiplexed data is sepa- 
rated into audio and video components and appropriately 
decoded. 

If the video data stored in storage device 100 is coded and 
arranged according to an MPEG standard as shown in FIG. 
3, then the operations of accessing specific video frames 
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out a random data access or searching through stored data by 
displaying only the I pictures, would need to examine each 
stored picture to determine the locations of the I pictures. 
Such a process is necessarily time consuming. 

To minimize the time required to search stored video data 
encoded at a varying rate, two different data systems have 
been proposed which associate additional information with 
the stored data to facilitate the determination of I picture 
locations. 

One such system is illustrated in FIG. 5 and is comprised 
of a digital storage device 100, a signal separating circuit 64, 
a video decoder 25, an audio decoder 26, and a main 
controller 67. In this system, a "table of contents" is stored 
in device 100 which identifies the location of each I picture 
of video data stored in device 100. By consulting this table 
of contents, the main controller determines the locations of 
I pictures quickly, enabling quick accessing, decoding, and 
display of such pictures. As a result, searching and random 
access functions can be achieved with reduced processing 
time. 

Device 100 stores video data in a time-division-multiplex 
format and stores a table of contents identifying the loca- 
tions of I pictures included in the stored video data. Signal 
separating unit 64 accesses and reads the stored data; 
separates the data into audio, video, and table-of-contents 
components, supplies the audio and video components to 
respective signal decoders, and supplies the table-of- 
contents data to main controller 67. Video decoder 25 and 
audio decoder 26, in response to control signals from main 
controller 67, decode coded video signals and coded audio 
signals, respectively, to produce respectively video output 
signals and audio output signals. 

Main controller 67 supplies access command signals to 



(random access) and searching or scanning through the 45 digital storage device 100 to cause the device to access and 



video frames will be inherently limited by the decoding 
speed of video decoder 25. To achieve faster frame accessing 
and image reproduction, it has been proposed that the video 
decoder skip certain coded pictures during such decoding 
operations. 

Since only I pictures can be decoded independent of other 
frames of image data, video decoder 25 may decode and 
output only the stored I pictures to achieve a video search 
(video scan) function. Alternatively, the signal separating 



50 



supply specified segments of stored data to signal separating 
circuit 64. In turn, the storage device provides the main 
controller with position information (data retrieval 
information), which may be in the form of actual data 
addresses within the device, regarding the data to be 
accessed. Also, the controller supplies command signals to 
each of video decoder 25 and audio decoder 26 to control the 
decoding operations performed by each. Additionally, con- 
troller 67 includes a table-of-contents (TOC) memory 68 for 



unit 21 may be modified to pass only I pictures to video 55 storing table-of-contents data. 



decoder 25 during a search (scan) operation. Control appa- 
ratus 24 controls data storage device 100 to supply the signal 
separating unit those portions of video data containing I 
pictures of interest. Typically, in search (scan) mode, the 
audio decoder 26 is muted. 

To randomly access a particular stored video frame for 
decoding and display, it has been proposed that the two I 
pictures located immediately adjacent, e.g. one before and 



Signal separating unit 64 includes a header separating 
circuit 22, a switch 23, a control apparatus 66, and a 
table-of-contents (TOC) separator 65. Circuit 22 and switch 
23 operate in the same manner as described in connection 
60 with FIG. 4. Apparatus 66 is the same as control apparatus 
26 with the exception that control apparatus 66 does not 
control the accessing of stored data. Table-of-contents 
(TOC) separator 65 detects table-of-contents information 
supplied with the audio and video data and supplies the 



one after, the selected frame be decoded. From these two I 

pictures, and, in certain instances, a number of the interme- 65 table-of-contents information to TOC memory 68. 

diate P pictures, the desired frame can be decoded. Of In response to a search command from a user, main 

course, where the selected frame has been coded as an I controller 67 issues a command to initiate the supply of 
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Stored data from digital storage device 100 to signal sepa- 
rating circuit 64. Table-of-contents data is detected by TOC 
separator 65 and supplied to TOC memory 68. Utilizing the 
table-of-contcnls data to determine the locations of I pictures 
in the video data, main controller 67 controls video decoder 
25 to decode only I picture data and skip other data. Audio 
decoder 25 is muted. Alternatively, main controller 67 
controls digital storage device 100 to access and supply only 
I picture video data to signal separating circuit 64. By both 
methods, the location of I picture data is identified relatively 
quickly and only I picture data is decoded and output for 
display. 

Unfortunately, the storage of table-of-contents data 
requires significant storage capacity in some video data 
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and controls switch 23 to route the corresponding packet of 
data to the appropriate decoder. Specifically, when the 
stream identification code indicates that a packet contains 
video signals, the packet is routed to video decoder 25. 
When the stream identification code indicates that a packet 
contains audio signals, the packet is routed to audio decoder 
26. In this manner, time-division-multiplexed data is sepa- 
rated into audio and video components and appropriately 
decoded. 

Further, control apparatus 72 receives entry packet data, 
analyzes the data, and supplies entry point infonmation 
derived from the entry packet data to entry point memory 73 
for storage. Control apparatus 72 also receives data retrieval 
information from storage device 100. Depending upon the 



applications. As a consequence, the storage of the location of 15 application, data retrieval information might be correlated 
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every 1 picture has been determined to be impractical. 
Proposed systems which store only some of the I picture 
locations have also been contemplated. Inherently, these 
systems are unable to conduct precise search operations, 
resulting in significant search delay. Such delay is undesir- 20 
able. 

According to a second proposed data decoding system for 
accessing stored I pictures with greater speed, data is stored 
according to the format illustrated in FIGS. 6 and 7 and is 
decoded by an apparatus depicted in FIG. 8, 

In FIG. 6, a data pack (or sector) is constructed of a pack 
header, a first video packet, an entry packet, a second video 
packet, and an audio packet, in that order. Each video packet 
includes a video packet header and a segment of video data. 
Each audio packet includes an audio packet header and a 
segment of audio data. An I picture, the location of which is 
referred to as an "entry point," is located at the beginning of 
the video data segment in the second video packet. The entry 
packet stores information regarding the location of one or 
more I pictures in that pack, the locations of I pictures in any 
number of packs, or like information. 

FIG. 7 illustrates an entry packet format in which infor- 
mation regarding the locations of six consecutive entry 
points, three before the packet and three after, are stored in 
the packet. The entry packet includes a packet header, as 
described hereinabove, formed of a packet start code prefix, 
an identification code, and an indication of the length of the 
packet. The entry packet further includes additional identi- 
fication information (ID), packet type information, an indi- 
cation of the current number of data streams, an indication 
of the current number of video streams, and an indication of 
the current number of audio streams. At the end of the 
packet, position information for six entry points is stored. 

The decoding apparatus of FIG . 8 is comprised of a digital 50 
storage device 100, a signal separating circtiit 70, a video 
decoder 25, and an audio decoder 26. Signal separating 
circuit 70 includes a header separating circuit 71, a switch 
23, a control apparatus 72, and an entry point memory 73. 

In response to an access command from control apparatus 55 
72, device 100 supplies stored data to header separating 
circuit 71. Header separating circuit 71 detects pack header 
data, packet header data, and entry packet data in the stream 
of data read from device 100 and supplies such data to 
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with entry point information to determine actual locations of 
the entry points within the storage device. These actual 
locations may also be stored in memory 73 as entry point 
information. In this manner, entry point memory 73 is 
loaded with the locations of I pictures stored in storage 
device 100. 

In a search mode, control apparatus 72 determines the 
current data retrieval position of storage device 100 from the 
data retrieval information supplied therefrom. The control 
apparatiis then retrieves from entry point memory 73 infor- 
mation pertinent to the entry point located nearest to but 
before the current data retrieval position of the storage 
device. Data storage device 100 is controlled by apparatus 
72 to immediately change its data retrieval position to that 
of the identified entry point. Data is reproduced from that 
point, e.g. the I picture is reproduced, and supplied to signal 
separating circuit 70 for processing and, thereafter, display. 

For example, if the entry packet of FIG. 6 is simply a 
marker indicating that the succeeding video packet begins 
with an entry point, then data retrieval can be started at a 
point located immediately after the location of the entry 
packet. If, instead, the entry packet is constructed as in FIG. 
7, the entry point information is processed to determine the 
next data retrieval location. Subsequent entry points are 
determined either from further information retrievals from 
entry point memory 73 or from analysis of entry packet 
information stored at the currently accessed entry point. In 
this manner, I picture data are rapidly retrieved and repro- 
duced in an efficient search operation. 

Although the proposed systems described hereinabove 
can display I pictures in a rapid manner, none are able to 
effectively achieve reverse playback, slow-reverse playback, 
and frame-by-frame-reverse playback modes of operation 
utilizing B pictures and P pictures, as well as I pictures, so 
as to produce high resolution search mode images for 
display. 

OBJECTS AND SUMMARY OF THE 
INVENTION 

An object of the present invention is to provide a method 
of and apparatus for decoding an encoded, time-division- 
multiplexed video signal for display to a user in reverse 
playback, slow-reverse playback, and frame-by-frame- 



control apparatus 72. The time-division -multiplexed data is 60 reverse playback modes of operation. 



supplied to an input of switch 23. One output of switch 23 
is coupled to video decoder 25 while the other output is 
coupled to audio decoder 26. 

Control apparatus 72 issues commands controlling the 
accessing of data in storage device 100 and controlling the 65 
operation of switch 23. llie control apparatus reads the 
stream identification code contained in each packet header 



More specifically, it is an object of the present invention 
to provide a method of and apparatus for reverse playback, 
slow-reverse playback, and frame-by-frame-reverse play- 
back of video data encoded according to an MPEG standard. 

Another object of the present invention is to provide a 
method of and decoding apparatus for frame-by-frame- 
reverse playback of video data encoded with interframe 
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correlation, e.g. B pictures and P pictures, to produce high 
resolution images. 

A further object of the present invention is to provide a 
method of and decoding apparatus for frame-by-frame- 
reverse playback of video data with minimum processing 
delay apparent to a user. 

In accordance with an aspect of the present invention, an 
apparatus for the decoding and reverse playback of an 
encoded digital signal comprised of a plurality of data units lO 
and stored in a digital storage device is provided. Given that 
a reverse playback operation commences at a data unit, a 
retrieving device retrieves from the digital storage device a 
preceding data unit that immediately proceeds said data unit 
in a forward playback order. The retrieving device retrieves is 
decoding data stored in the digital storage device that is 
needed to decode the preceding unit. A decoding device, 
coupled to the retrieving device, decodes the preceding data 
unit as a function of the decoding data. 

In accordance with another aspect of the present 
invention, an apparatus for decoding and reverse reproduc- 
ing of an encoded digital signal comprised of a plurality of 
data units and stored in a digital storage device at a plurality 
of respective data locations is provided. Given that a reverse 
playback operation commences at a data unit, a memory 
device stores a first data location of a first decoding data unit 
which can be utilized in the decoding of the data imit. A 
retrieving device retrieves firom the digital storage device at 
the first data location the first decoding data unit and 
retrieves from the digital storage device a preceding data 
unit that immediately precedes the data unit in a forward 
playback order. A decoding device decodes the preceding 
data unit as a function of the first decoding data unit. 

In accordance with still another aspect of the present 35 
invention, a method of decoding and reverse reproducing an 
encoded digital signal comprised of a plurality of data units 
and stored in a digital storage device is provided. Given that 
a reverse playback operation commences at a data unit, the 
first step of the method is retrieving from the digital storage 40 
device a preceding data unit that immediately precedes the 
data unit in a forward playback order and retrieving decod- 
ing data stored in the digital storage device that is needed to 
decode the preceding unit. The next step is decoding the 
preceding data unit as a function of the decoding data. 45 

In accordance with yet another aspect of the present 
invention, a method for decoding and reverse reproducing 
an encoded digital signal comprised of a plurality of data 
units and stored in a digital storage device at a plurality of 
respective data locations is provided. Given that a reverse 
playback operation commences at a data unit, the first step 
of the method is storing a first data location of a first 
decoding data unit which can be utilized in the decoding of 
the data unit. The next step is retrieving from the digital 
storage device at the first data location the first decoding data 
unit and retrieving from the digital storage device a preced- 
ing data unit that immediately precedes the data unit in a 
forward playback order. The next step is decoding the 
preceding data unit as a function of the first decoding data 
unit. 

Other objects, features, and advantages according to the 
present invention will become apparent from the following 
detailed description of illustrated embodiments when read in 
conjunction with the accompanying drawings in which the 65 
same components are identified by the same reference 
numerals. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. lA, IB, and IC are diagrams of a data format; 

FIG. 2A is a diagram illustrating an MPEG encoding 
method; 

FIG. 2B is a diagram of an MPEG data format; 

FIG. 3 is a diagram of another data formal; 

FIG. 4 is a block diagram of a proposed audio and video 
data decoding apparatus; 

FIG. 5 is a block diagram of another proposed audio and 
video data decoding apparatus; 

FIG. 6 is a diagram of another data format; 
FIG. 7 is a diagram of another data format; 
FIG. 8 is a block diagram of another proposed audio and 
video data decoding apparatus; 

FIG. 9 is a block diagram of an audio and video data 
decoding apparatus for reverse playback of a time-division- 
multiplexed signal according to an embodiment of the 
present invention; 

FIG. 10 is a flow chart to which reference will be made 
in describing the operation of the apparatus of FIG. 9; 

FIG. 11 is a flow chart to which reference will be made in 
describing the operation of the apparatus of FIG. 9; 

FIG. 12 is a flow chart to which reference will be made 
in describing the operation of the apparatus of FIG. 9; 

FIG. 13 is a block diagram of an audio and video data 
decoding apparatus for reverse playback of a lime-division- 
multiplexed signal according to another embodiment of the 
present invention; 

FIG. 14 is a timing chart to which reference will be made 
in describing the operation of the apparatus of FIG. 13; and 

FIG. 15 is a flow chart to which reference will be made 
in describing an alternative operation of the apparatuses of 
FIGS. 9 and 13. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

An apparatus for reverse playback of a time-division- 
multiplexed signal according to an embodiment of the 
present invention is illustrated in FIG. 9 and generaUy 
indicated at 80. The apparatus 80 is comprised of a digital 
storage device 100, a demultiplexer 81, a video decoder 85, 
an audio decoder 86, a main controller 87, and an external 
frame memory 89. 

Digital storage device 100 accesses stored digital data as 
directed by command signals supplied from main controller 
87. The reproduced digital data is supplied to demultiplexer 
81 which separates the data into its various components. 
Video data components are supplied to video decoder 85 for 
selective decoding. Audio data components are supplied to 
audio decoder 86 for decoding. Entry point information is 
supplied from a control apparatus 84 in demultiplexer 81 to 
an entry point memory unit 88 contained within main 
controller 87. Main controller 87 controls the operation of 
digital storage device 100, video decoder 85, and external 
frame memory 89 to decode stored video data for display in 
forward and reverse playback modes. 

Digital storage device 100 is for storing digital data and 
retrieving digital data from storage. Device 100 may be 
comprised of a video tape recording/reproducing device, an 
integrated circuit memory, or the like. Preferably, as 
illustrated, the digital storage device is comprised of an 
optical disk storage system 101. \^deo data stored in device 
100 includes a variety of header data which will be described 
in detail in the following. 
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Optical disk storage system 101 is comprised of an optical 
disk storage medium 110, a tracking servo circuit Ul, a 
pickup device 112, a drive controller 113, a demodulator 
114, and an error correction circuit (ECC) 115. Medium 110 
is utilized to store digital data. Drive controller 113 controls 
the operation of system 101 in accordance with control 
commands received from main controller 87, Specifically, 
controller 113 directs the operation of and monitors the data 
accessing position of pickup 112 through tracking servo 
circuit 111. Controller 113 outputs data retrieval information 
regarding the position of pickup 112 to main controller 87. 

Tracking servo circuit 111 controls the location of pickup 
device 112 so that specified regions of medium 110 are 
accessed by device 112. Device 112 reads digital data stored 
on medium HO and supplies the reproduced digital data to 
demodulator 114. Demodulator 114 demodulates the repro- 
duced signal to produce a demodulated signal which is 
supplied to ECC 115. ECC 115 detects and corrects errors in 
the demodulated signal and supplies the corrected digital 
signal to demultiplexer 81. 

Demultiplexer 81 includes a header separating circuit 82 
and a switch 83, as well as the control apparatus 84. In 
response to an access command from main controller 87, 
device 100 supplies reproduced data to header separating 
circuit 82. Header separating circuit 82 detects pack header 
data, packet header data, and entry packet data in the stream 
of data read from device 100 and supplies such data to 
control apparatus 84. Header separating circuit 82 also 
detects the time-division-multiplexed data in the reproduced 
data ad supplies the multiplexed data to an input of switch 
83. One output of switch 83 is coupled to video decoder 85 
while the other output is couples to audio decoder 86. 

Control apparatus 84 reads stream identification codes 
contained in each packet header and controls switch 83 to 
route the corresponding packet of data to the appropriate 
decoder. Specifically, when a stream identification code 
indicates that a packet contains video signals, the packet is 
routed to video decoder 85 for decoding to produce a 
decoded video signal. When the stream identification code 
indicates that a packet contains audio signals, the packet is 
routed to audio decoder 86 for decoding to produce an audio 
output signal. In this manner, time-division-multiplexed data 
is separated into audio and video components and appropri- 
ately decoded. 

Additionally, control apparatus 84 receives entry packet 
data, analyzes the data, and supplies entry point location 
information derived from the entry packet data to entry point 
memory 88 for storage. Main controller 87 receives data 
retrieval information from storage device 100. Depending 
upon the application, data retrieval information might be 
correlated with entry point information to determine the 
actual locations of the entry points within the storage device. 
The data retrieval position information and/or the actual 
locations determined therefrom may also be stored in 
memory 88 as entry point information. In this manner, entry 
point memory 88 is loaded with information relating to the 
locations of I pictures stored in storage device 100. 

Mdeo decoder 85 is comprised of a buffer 121, a picture 
header detector 122, a switch 123, and a signal decoder 125. 
Video data received through switch 83 is temporarily stored 
in buffer 121. The video data stored in buffer 121 is read out 
by picture header detector 122 and examined for pictm-e 
headers and group-of-picture (GOP) headers. Typically, pic- 
ture header information is comprised of temporal reference 
CIT^) information, indicative of the order of pictures within 
a group of pictures, and picture type information, indicating 
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whether a picture is an I picture, a P picture or a B picture. 
For example, temporal reference information may include a 
timestamp, a serial number, or the like assigned in an order, 
such as the left-to-right order of pictures in FIG. 2A. A GOP 

5 header may include an identification of the group of pictures 
and may occur once in a group or be associated with each 
picture in the group. If the GOP header is associated with 
individual pictures, the header may indicate the first group 
of pictures which includes data needed for decoding the 

10 individual picture. A preferred picture header format is 
defined in the MPEGl video standard (IS011172-2) and the 
MPEG2 video standard (IS013818-2). The detected headers 
are supplied to main controller 87. 

Picture header detector 122 supplies video picture data to 
35 an input of switch 123. One output of switch 123 is coupled 
to signal decoder 125, while the other output is left uncon- 
nected or otherwise appropriately terminated to prevent 
fiirther signal propagation. As a function of the header 
information received from picture header detector 122, main 
20 controller 87 controls the operation of switch 123 to pass 
only certain pictures of video data to signal decoder 125 as 
needed for each particular operational mode. Video data 
pictures that are not to be decoded at a particular processing 
step are connected to the signal termination output and thus 
25 discarded. 

Signal decoder 125 includes a frame memory and oper- 
ates to decode coded video picture data. In a preferred 
embodiment, the frame memory within the signal decoder 
has at least three memory planes. It is further preferred that 
the signal decoder decodes data coded according to the 
MPEG2 video standard. Decoded video data is supplied to 
external frame memory 89. 

External frame memory 89 receives the decoded video 
25 data and outputs the data as a video output signal in response 
to a control signal from main controller 87. During normal 
operation, memory 89 outputs received video data immedi- 
ately. During a picture hold operation, as indicated by a 
picture hold signal supplied by main controller 87, memory 
89 holds and repeatedly outputs a particular picture of video 
data. Additional video data received during a picture hold 
operation may also be stored by memory 89. 

In a playback operation, main controller 87 issues com- 
mands controlling the accessing of data in storage device 

45 100 and configures video decoder 85 and audio decoder 86 
for decoding data. Where digital storage device 100 is 
comprised of an optical disk storage system 101, main 
controller 87 issues control commands to drive controller 
113 to access particular segments of stored data. 

50 Accordingly, drive controller 113 controls tracking servo 
circuit 111 to appropriately position pickup 112 with respect 
to disk 110. Following changing of the position of pickup 
112, the drive controller supplies data retrieval information 
regarding the position of the pickup to main controller 87. 

55 Such data retrieval information may include actual address 
information for data on the disk being accessed. Data read 
from optical disk 110 is supplied to demultiplexer 81. 
Demultiplexer 81 separates the data into its constituent parts 
and appropriately routes the video data, the audio data, and 

50 the entry point information. 

In the "normal" (forward) playback mode, main controller 
87 controls switch 123 to route all of the video data to signal 
decoder 125 for decoding and enables external frame 
memory 89 to immediately output the decoded video data. 
65 Audio decoder 86 decodes the audio data to produce the 
audio output signal. Video decoder 85, in conjunction with 
external frame memory 89, produces the video output signal. 



06/23/2004, EAST Version: 1.4.1 



6,078,722 

11 12 

Cbncurrent with the playback of decoded data, main The entry point for a group of pictures to which the target 

controller 87 stores entry point information from control picture belongs, e.g. the location of the first I picture in the 

apparatus 84 in entry point memory 88. Corresponding data group, is also determined from the stored entry point infor- 

retrieval information from digital storage device 100 may mation and the stored temporal reference information. In this 

also be stored as or with entry point information. Further, 5 discussion, a target picture "belongs" to a group of pictures 

main controUer 87 continuously receives picture header if target picture is one of the pictures in the group or if 

information from picture header detector 122 and retains decoding of one of the pictures in the group is needed in 

picture header information reflecting the nature of the coded ^.^er to decode the target picture. As an example of this 

picture then being displayed. For each new picture the determination process, if the picture at the entry point was 

picUire header information retained by main controller 87 is j* ^ „j *u u • -i- 1 j *u . • * 1 

dated decode the picture being displayed, thai picture also 

A c u c 1U1 *• u i- is likely to be needed to decode the target picture or next 

A irame-by-irame-reverse playback operation, which -^^ ^uj-i jol * -^ -hl r j 

preferably occurs foUowing a normal playback operation, f^^^ure to be displayed Such an entry point will be referred 

will be described in the following. Reverse playback, slow- ^ access point. A group of pictures to which the 

reverse playback, average-speed-reverse playback ^^'^^^ P^^^""^ ^'^^""Ss will be r^fereed to as the "target 

operations, and the like are achieved by repeating, at appro- gr^^p." Thus, the entry pomt for the target group is the 

priate intervals, the frame-by-frame-reverse playback opera- access point. 

tion described below. Accordingly, only the frame-by-frame- However, the decoding of certain target pictures require 

reverse playback operation will be described in the decoded picture data from two adjacent groups of pictures, 

following in detail. As will be appreciated by one of ordinary Hence, such target pictures "belong" to more than one target 

skill, implementation of other reverse playback operations 20 group. In the example of FIG. 2A, pictures B q and 

simply involves a repetitive application of the teachings require information from the frames coded as pictures I2 and 

below. p^yt (not shown on FIG. 2B). In this discussion, such 

A general overview of the frame-by-frame-reverse play- picUires will be presumed to belong to, and thus have header 

back operation is illustrated in the flowchart of FIG. 10. In information consistent with, the first group of pictures from 

the first step SIO, mam controller 87 controls apparatus 80 25 which data is needed to decode the pictures. Nonetheless, 

to retrieve from storage and decode a coded picture of video ^ther definitions for such pictures are possible. Careful data 

data. In step S20, the decoded pictuix^ is displayed to the processing is needed to accommodate target pictures of this 

user. A user commands to produce frame-by-frame-reverse t v f 
playback is entered in step S30. Finally, in step S40, the next 

picture to be displayed is determined and the processing 30 Operation of apparatus 80 m accordance with step SIO 

operation cycles back to step SIO, Detailed explanation of ^"""^ ^*^P ^"^^^^ described in connection with the 

this process is provided in the foUowing. flowchart of HG. 11. In step SlOO, main controller 87 

, , ^ r f L r supplies a seek command to digital storage device 100 lo 

In response to a user command for frame-by-frame- . . . . ^ * . . . 

«i,.„u„^i, ^. *^n^, OT • • * u iJ access data stored at the access pomt. The data is supphed 

reverse playback, main controller 87 issues a picture hold . , , . *j j j o*. t A^^^ 
signal to external frame memory 89. External frame memory 35 ^ '^'^.^^ deinultiplexer 81 to video decoder 85. In step SllO, 
89 holds the current picture being displayed and repeatedly ^f^'? ^^^^f' of the picture stored at the access pomt is 
outputs that same picture. As a frinction of the entry point t^^f^"^, P^^^^^^ ^^^f*"' ^^^^ ^Pf^^^^^^y- 
information stored in entry point memory 88 and of the information at the access point is retrieved also, 
temporal reference information extracted from the picture picture header information is supphed to mam con- 
header information stored for the displayed picture, tempo- 40 ^^^^^^ ^'^ determines, in step S120, whether the 
ral reference information regarding the immediately preced- detected picture header corresponds to the target group, 
ing picture is determined. As a simple example, where Alternatively, GOP header mformation is also supplied to 
temporal reference information consists of integer numbers controUer 87 and correlated with the target group. If 
assigned in order, the temporal reference number corre- ^^^^er information corresponds to the target group, then 
spending to the displayed picture can be decremented by one 45 Processing proceeds with step S130; otherwise, processing 
to produce the temporal reference number of the immedi- Proceeds with step S160. Alack of correspondence indicates 
ately preceding picture. This immediately preceding picture ^^e target picture belongs to a preceding group of 
wiU be referred to as the "target picUire" in the case of Pictures. OptionaUy. where there is no correspondence and 
frame-by-frame reverse playback. 'be target picture is a B picture that requires the decoding of 
It is assumed in the foregoing that the apparatus had been 50 data from a preceding group of pictures in order to be 
recently operated in the forward playback mode of operation decoded, the a<xess point is reset lo the unmediately pre- 
so that a picture is currently being displayed and so that ^^^^ ^^^^ pictures. 

entry point information has been stored in memory 88. 1° step S130, main controller 87 compares the temporal 

However, the invention is not limited to operation under reference value of the detected picture with the temporal 

these assumptions. If no picture is being displayed at the 55 reference value of the target picture. If the two temporal 

time a user command for frame-by-frame-reverse playback reference values correspond, e.g. are equal, then the target 

is entered, a single picture of video data may first be picture has been reached and processing proceeds with step 

retrieved from device 100, decoded, and displayed prior to Sl'*^* Otherwise, processing proceeds with step S160. 

further processing. If an insufiScient amount, or no entry In step S140, main controUer 87 controls switch 123 lo 

point information has been stored, apparatus 80 can fast- 60 route the retrieved picture data of the target picture to signal 

reverse scan the stored video data to retrieve such decoder 125 which decodes the picture data. The decoded 

information, as needed, without displaying the scanned picture data is supplied to extemal frame memory 89 and 

video data. A fast-forward scan returns the storage device to main controUer 87 controls memory 89 to display the newly 

the location of the displayed picture. Alternatively, the entry decoded picture repetitively, continuously, or otherwise, 

point information may be retrieved as a processing step in 65 In step S160, if data of the detected picture is not needed 

the frame-by-frame-reverse playback operation described for decoding the target pictm-e, e.g. the detected picture is a 

below. B picture, main controUer 87 controls switch 123 to discard 



06/23/2004, EAST Version: 1.4.1 



6,078,722 



13 



14 



30 



the data of the detected picture and processing proceeds with 
step S180. Otherwise, switch 123 is controlled to supply the 
detected picture to signal decoder 125 for decoding and 
temporary storage in step S170, Additionally, in the case 
where the detected picture is an I picture, the temporal 5 
reference value of the picture is stored by main controller 87. 
The detected picture is decoded because decoding of the 
target picture relies upon data decoded from the detected 
picture, e.g. in the examples above the decoding of a B 
picture rehes upon data decoded from the previous I picture lO 
and from intervening P pictures. Following such decoding, 
processing proceeds with step S180. 

In some applications, step S180 and S190 may not be 
needed and consequently processing proceeds with step 
SllO where the h6ader(s) of the next picture are detected. In 15 
step S180, the temporal reference value of the detected 
picture is compared to the maximum value attainable as a 
temporal reference value (TRj^^^), Such a maximum value 
may correspond to the last picture in the group of pictures. 
If the two values are equal, processing proceeds with step 20 
S190; otherwise, processing proceeds according to step 
SllO and the header(s) of the next picture are detected. 

Alternatively, in step S180 the TR value of the detected 
pictures is monitored and if the TR value of the detected 
pictures is greater than the current maximum TR value, then 
processing proceeds with step S190. Otherwise, processing 
proceeds with step SllO. 

In step S190, if the next detected pictxire is at the 
beginning of the next group of pictures, e.g. is an I picture 
or includes a GOP header, then the temporal reference value 
of the target picture is updated to reflect its original temporal 
reference value. Processing proceeds with step SllO and the 
header(s) of the next picture are detected. Alternatively, the 
maximum TR value is updated and held. 

Detailed operation of apparatus 80 in accordance with 
step S40 will be described in connection with FIG. 12. In 
this process, the temporal reference value of the next target 
picture, e.g. the next prior picture to be displayed, and the 
appropriate access point are determined by main controller 
87. 

In step S300, if the temporal reference value of the 
currently displayed target picture equals zero, indicating that 
the first picture in the group of pictures has been reached, 
then processing proceeds with step S3 10. Otherwise, pro- 45 
cessing proceeds with step S330. 

In step S3 10, the temporal reference value of the target 
picture is set to the maximum temporal reference value, for 
example TR„^ This maximum temporal reference value 
indicates the last picture in the group of pictures which 50 
precedes the target group. Also, the access point is redefined 
as the entry point of the group of pictures which precedes the 
target group. In this manner, the last picture of the preceding 
group of pictures is defined as the new target picture, and 
accordingly the identity of the target group and the value for 55 
the access point are adjusted. 

In step S330, if the temporal reference value of the I 
picture at the beginning of the target group is known then 
processing proceeds with step S340; otherwise, processing 
proceeds with step S3 60. 60 

In step S340, if the temporal reference value of the target 
picture is greater than the temporal reference value of the 
leading I picture of the target group, then processing pro- 
ceeds with step S350. If the temporal reference value of the 
target picture is less than (or equal to) the temporal reference 65 
value of the leading I picture of the target group, then 
processing proceeds with step S360. 
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In step S350, the temporal reference value of the target 
picture is decremented by one to designate the new target 
picture while the access point and target group are left 
unchanged. 

In step S360, the temporal reference value of the target 
picture is decremented by one to designate the new target 
picture while the access point is redefined as the entry point 
of the group of pictures which precedes the (old) target 
group. In this manner, the picture preceding the displayed 
picture is designated as the new target picture, and accord- 
ingly the identity of the target group and the value for the 
access point are adjusted. 

Another embodiment of an apparatus for reverse playback 
of a time-division-multiplexed signal according to the 
present invention is illustrated in FIG. 13 and generally 
indicated at 90. Those elements of FIG. 13 which have the 
same structure and function as corresponding elements of 
FIG. 9 have been marked with the reference markings used 
previously and repetitious description of such will be 
avoided. 

Apparatus 90 is comprised of a digital storage device 100, 
a demultiplexer 81, a video decoder 95, an audio decoder 86, 
and a main controUer 97. Digital storage device 100 accesses 
stored digital data as directed by command signals supplied 
from main controller 97. The reproduced digital data is 
supplied to demultiplexer 81 which separates the data into 
its various components. Video data components are supplied 
to video decoder 95 for selective decoding. Audio data 
components are supplied to audio decoder 86 for decoding. 
Entry point information is supplied to an entry point 
memory unit 88 contained within main controller 97. Main 
controller 97 controls the operation of digital storage 
medium 100 and video decoder 95 to decode stored video 
data for display in forward and reverse playback modes. 

Video decoder 95 is comprised of a buffer 121; a picture 
header detector 122; switches 123, 126, and 130; a video 
decoder 132; and frame memories 127, 128, and 129. Buffer 
121, detector 122, and switch 123 operate as described in 
connection with the previous embodiment. Video decoder 
132 receives coded video data through switch 123 and can 
access decoded video data from each of frame memory 127, 
128, and 129. Referring to decoded data in the frame 
memories as needed, video decoder 132 decodes the coded 
video data from switch 123 and supplies decoded video data 
to an input of switch 126. Preferably, signal decoder 132 is 
operable to decode signals encoded according to the MPEG2 
standard. 

Outputs a, b, and c of write control switch 126 are coupled 
to inputs of frame memories FMa, FMb, and FMc, respec- 
tively. Similarly, inputs a, b, and c of read control switch 130 
are coupled to outputs of frame memories FMa, FMb, and 
FMc, respectively. The operational states of both switches 

126 and 130 are controlled by main controller 97 as a 
function of picture header information supplied from picture 
header detector 122. Decoded data stored in the frame 
memories are accessed through switch 130 and supplied as 
the video output signal. 

Forward playback operation will be described in connec- 
tion with the timing chart of FIG. 14. In the timing chart, the 
time axis extends horizontally and each horizontal row 
corresponds to a different data type or operational state. Row 
A indicates the picture retrieved from storage which is to be 
decoded. Row B indicates the output state of write control 
switch 126. Row C indicates the contents of frame memory 

127 (FMa). Row D indicates the contents of frame memory 

128 (FMb). Row E indicates the contents of frame memory 
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128 (FMc). Row F indicates the input state of read control 
switch 130. Row G indicates the decoded picture which is to 
be output as a video output signal for display. 

At time T^, picture is supplied to signal decoder 132 for 
decoding and main controller 97 controls switch 126 to 
supply the decoded picture data to memory 127 (FMa) 
which stores the decoded data from picture I2. 

At time Tj, picture Bq is supplied to signal decoder 132 
for decoding with reference to the contents of FMa (I2) and 
FMb (P14", the P picture occurring before I2 and which is not 
shown on either FIG. 2 A or 2B. Main controller 97 controls 
switch 126 to supply the decoded picture data to memory 

129 (FMc) which stores the decoded data from picture Bq 
and controls switch 130 to output the contents of memory 
129. 

At time T3, picture is supplied to signal decoder 132 
for decoding with reference to the contents of FMa (I2) and 
FMb (P14", the P picture occurring before I2. Main controller 
97 controls switch 126 to supply the decoded picture data to 
memory 129 (FMc) which stores the decoded data from 
picture B^ and controls switch 130 to output the contents of 
memory 129. 

At time T4, picture P5 is supplied to signal decoder 132 for 
decoding with reference to the contents of FMa (I^). Main 
controller 97 controls switch 126 to supply the decoded 
picture data to memory 128 (FMb) which stores the decoded 
data from picture P5 and controls switch 130 to output the 
contents of FMa. 

At time T5, picture B3 is supplied to signal decoder 132 
for decoding with reference to the contents of FMa (I2) and 
FMb (P5). Main controller 97 controls switch 126 to supply 
the decoded picture data to memory 129 (FMc) which stores 
the decoded data from picture B3 and controls switch 130 to 
output the contents of memory 129. 

At time Tg, picture B4 is supplied to signal decoder 132 
for decoding with reference to the contents of FMa (I2) and 
FMb (P5). Main controller 97 controls switch 126 to supply 
the decoded picture data to memory 129 (FMc) which stores 
the decoded data from picture B4 and controls switch 130 to 
output the contents of memory 129. 

At time T7, picture Pg is supplied to signal decoder 132 for 
decoding with reference to the contents of FMb (P5), Main 
controller 97 controls switch 126 to supply the decoded 
picture data to memory 127 (FMa) which stores the decoded 
data from picture Pg and controls switch 130 to output the 
contents of FMb. 

Following the pattern described above, stored video data 
is processed to produce the video output signal in forward 
playback mode. The frames of the video output signal thus 
produced have the same order as that illustrated in FIG. 2A. 

Frame -by-frame-reverse playback operation which pref- 
erably occurs following a normal playback operation can be 
achieved with substantially the same processing steps 
described above in connection with the embodiment illus- 
trated in FIG. 9. Reverse playback, slow-rc verse playback, 
avcrage-speed-revcrse playback operations, and the like are 
achieved by repeating, at appropriate intervals, the frame- 
by-firame-reverse playback operation. As will be appreciated 
by one of ordinary skill, implementation of other reverse 
playback operations simply involves a repetitive application 
of these teachings. 

In response to a user command for frame-by-frame - 
reverse playback, main controller 97 controls switch 130 to 
remain connected to the frame memory storing the currently 
displayed decoded picture data. Repeated output of the same 
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stored picture for display produces the "frame hold" e£[ect 
achieved in the prior embodiment with the external frame 
memory 89. Further processing to produce frame-by-frame- 
reverse playback follows the steps illustrated in FIGS. 10, 
11, and 12, described in detail hereinabove, with appropriate 
substitution of references to elements of the apparatus of 
FIG. 9 for like elements of the embodiment illustrated in 
FIG. 13. However, decoding and display steps S140 and 
S170 require modification to accommodate the structural 
differences between the embodiments. 

In step S140 main controller 97 controls switch 123 to 
route the retrieved picture data of the target picture to signal 
decoder 132 which decodes the picture data by drawing, as 
needed, upon decoded data stored in frame memories 127, 
128, and 129. Since only one of the frame memories 127, 
128, and 129 needs to store the currently displayed frame, I 
pictures and P pictures can be decoded by using the other 
two frame memories. The decoded I picture or P picture is 
stored in a frame memory and may be displayed by adjusting 
switch 130 to access that frame memory. Alternatively, the 
decoded data may be written over data in the frame memory 
storing the currently displayed frame by the process 
described below in connection with the decoding of B 
pictures. 

To decode B pictiu"es, I and/or P pictures stored in two 
frame memories are accessed to decode the coded picture 
data and the decoded B picture data is written to the frame 
memory from which a picture is ciu'rently being displayed. 
Interference between the two images can be prevented by 
writing each field of the newly decoded B picture into a 
corresponding portion of the frame memory storing that field 
of the displayed image when that field is not being imme- 
diately accessed for display. 

In step S170, main controller 97 controls switch 123 to 
route the retrieved picture data of the target picture to signal 
decoder 132 which decodes the picture data by drawing, as 
needed, upon decoded data stored in frame memories 127, 
128, and 129. The decoded I picture or P picture is stored in 
one of the frame memories and is not displayed at this step. 

The processing operation illustrated in FIG. 10 suffers the 
drawback that after the fi"ame-by-frame-reverse playback 
command is entered by a user, the time-consuming, 
processing-intensive step of loading the picture to be dis- 
played occurs. As a consequence, there may be a delay 
between entry of the user's command and actual display of 
the next prior frame of video data. Such a delay is undesir- 
able. 

To avoid processing delay after the user's entry of the 
frame-by-firame-reverse playback command, an alternative 
to the processing operation illustrated in FIG. 10 is provided 
in FIG. 15. In the first step S500, main controller 87 (97) 
controls apparatus 80 (90) to retrieve from storage and 
decode a coded picture of video data. A user command to 
produce frame-by-frame-reverse playback is awaited in step 
S510. In step S520, the decoded picture is displayed to the 
user. Finally, in step S530, the next picture to be displayed 
is determined and the processing operation repeats with step 
S500. The details of this process are identical to those 
described in connection with the process of FIG. 10. 

The process of FIG. 15 advantageously allows the decod- 
ing apparatus to retrieve and decode the next picture to be 
displayed before the user has actually requested the display 
of a previous frame of video data. When the user does enter 
such a command, the new picture, already decoded, can be 
quickly routed for display without delay. 

Although illustrative embodiments of the present inven- 
tion and modifications thereof have been described in detail 
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herein, it is to be understood that this invention is not limited 
to these precise embodiments and modifications, and that 
other modifications and variations may be affected therein 
by one skilled in the art without departing from the scope 
and spirit of the invention as defined by the appended 5 
claims. 

What is claimed is: 

1. Apparatus for decoding and forward or reverse play- 
back of an encoded signal comprised of a plurality of data 
units stored in digital storage means and being reproduced in 10 
a forward playback order for said forward playback, and 
wherein said reverse playback commences at one of said 
data units, said apparatus comprising: 

retrieving means operative in said reverse playback for 
retrieving from said digital storage means a preceding 
data unit that immediately precedes said one data unit 
in said forward playback order and for retrieving 
decoding data stored in said digital storage means as at 
least another of said data units and which is needed to 
decode said preceding data unit; and 20 

decoding means, coupled to said retrieving means, for 
decoding said preceding data unit as a function of the 
retrieved decoding data stored in said digital storage 
means as said at least one another data unit. 

2. Apparatus according to claim 1 wherein said encoded 
digital signal is a time-division-multiplexed signal. 

3. Apparatus according to claim 1 wherein said one data 
unit is predictive encoded with respect to said retrieved 
decoding data of said at least another data unit. 

4. Apparatus according to claim 3 wherein said one data '^^ 
unit is forward-predictive encoded with respect to said 
retrieved decoding data. 

5. Apparatus according to claim 3 wherein said one data 
unit is bidirectional-predictive encoded with respect to the 
retrieved decoding data of two of said other data units. 

6. Apparatus according to claim 1 wherein the retrieved 
decoding data is from a data unit which precedes said 
preceding data unit in a forward storage order. 

7. Apparatus according to claim 1 wherein said decoding 
means decodes said retrieved decoding data to produce 
respective decoded decoding data and wherein said preced- 
ing data unit is decoded as a function of said respective 
decoded decoding data. 

8. Apparatus for decoding and forward or reverse play- 
back of an encoded digital signal comprised of a plurality of 
data units which are stored in digital storage means at a 
plurality of respective data locations and which are repro- 
duced in a forward playback order for said forward 
playback, and wherein said reverse playback commences at 
one of said data units, said apparatus comprising: 

memory means for storing a first data location of a first 
decoding data unit which can be utilized in the decod- 
ing of said one data unit; 

retrieving means for retrieving from said digital storage 55 
means at said first data location said first decoding data 
unit and for retrieving from said digital storage means 
a preceding data unit that immediately precedes said 
one data unit in said forward playback order; and 

decoding means for decoding said preceding data unit as 60 
a function of said first decoding data unit. 

9. Apparatus according to claim 8 further comprising 
means causing said retrieving means to consecutively 
retrieve a plurality of said data units starting at said first data 
location until said preceding data unit is reached. 65 

10. Apparatus according to claim 9 further comprising 
means for determining a characteristic of said preceding data 
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unit and wherein said retrieving means analyzes each of said 
retrieved data units to determine if it possesses said char- 
acteristic. 

11. Apparatus according to claim 9 wherein said decoding 
means decodes the retrieved data units which can be utilized 
in the decoding of said preceding data unit. 

12. Apparatus according to claim 11 wherein said retriev- 
ing means discards the retrieved data units which cannot be 
utilized in the decoding of said preceding data unit. 

13. Apparatus for the decoding and forward or reverse 
playback of a digital moving image signal composed of 
successive frames of first and second types of compressed 
data which are encoded as intraframe- and interframe-coded 
pictures, respectively, and which are arranged in groups and 
recorded at respective locations in digital storage means in 
a predetermined storage and forward playback order, with 
each of said groups including at least one frame of said first 
type capable of being decoded fully from data only in the 
respective frame so as to constitute an entry point of the 
respective group and a plurality of frames of said second 
type each requiring, for the decoding thereof, reference to 
data from at least one preceding frame considered in said 
forward playback order, and with said frames, as recorded in 
said digital storage means, including respective headers 
containing data identifying the type of the respective frame, 
temporal reference data indicating the order, within the 
respective group of frames, in which said respective frame 
is to be displayed during said forward playback and, in the 
case of each of the frames of said first type constituting an 
entry point of the respective group, data indicating the 
locations on said digital storage means at which are recorded 
entry points of adjacent groups of frames, said apparatus 
comprising: 

signal retrieving means movable relative to said digital 
storage means in forward and reverse directions for 
selectively aligning said retrieving means with each 
location on said digital storage means at which a 
respective one of said frames of compressed data is 
recorded so as to retrieve said one frame during said 
forward and reverse playback; 

decoding means for decoding a retrieved frame of com- 
pressed data when supplied to said decoding means 
from said retrieving means; 

memory means for memorizing said locations on the 
digital storage means at which are recorded a first entry 
point of the group to which the frame being retrieved 
belongs and at least a second entry point of a group 
which, in said forward playback order, precedes said 
group to which the frame being retrieved belongs; 

means operative in said reverse playback of the recorded 
digital moving image signal for accessing one of said 
first and second entry points in dependence on said data 
identifying the type of said frame being retrieved; 

means for selecting a target frame to be next displayed in 
said reverse playback and which belongs to the group 
of said frames having said one of the entry points which 
is accessed; 

means for effecting movement of said signal retrieving 
means to said location on the digital storage means at 
which the selected target frames is recorded; 

means responsive to said temporal reference data included 
in said headers of the frames for detecting when said 
signal retrieving means is retrieving said selected target 
frame and for supplying the retrieved target frame to 
said decoding means; and 

means for holding a previously decoded frame of the 
digital moving image signal for continued display 
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thereof until said decoding means completes decoding 
of said selected target frame as said next frame to be 
displayed during said reverse playback of the recorded 
digital moving image signal. 
14. Apparatus according to claim 13; further comprising 
means for repeatedly accessing said headers of the frames 
traversed during said movement of the signal retrieving 
means to said location on the digital storage means at which 
the selected target frame is recorded. 



playback is present in said frame memory means, said next 
frame to be displayed is read from said frame memory 
means. 

18. Apparatus according to claim 17; wherein said &ame 
memory means further operates as said means for holding a 
previously decoded frame for continued display thereof until 
said decoding means completes decoding of the next frame 
to be displayed. 

19. Apparatus according to claim 13; wherein said 



15. Apparatus according to claim 13; wherein said target lo interframe-coded picture are forward predictive-coded and 
frame is selected on the basis of said data identifying the bidirectionally predictive-coded, respectively; and further 
type of the respective frame and on the basis of said comprising means responsive to said data contained in the 
temporal reference data. header of a frame being retrieved for discarding said frame 

16. Apparatus according to claim 13; further comprising being retrieved if the latter is not said target frame to be next 
means operative, when said target frame corresponds to said is displayed and is bidirectionally predictive-coded, 
second entry point and hence is a frame of said first type of 20. Apparatus according to claim 13; further comprising 
compressed data included in the respective accessed group means for applying a user command for displaying said next 
of frames, to supply said target frame to said decoding frame to be displayed; and wherein said decoding means 
means while being retrieved. initiates decoding of said selected target frame as said next 

17. Apparatus according to claim 13; further comprising 20 frame to be displayed prior to application of said user 
frame memory means connected with said decoding means command for displaying. 

for memorizing a plurality of decoded frames; and, wherein, 

when said next frame to be displayed during said reverse * ♦ * ♦ * 
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